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Abstract. We derive the multifractal analysis of the conformal measure (or equivalently, 
the invariant measure) associated to a family of weights imposed upon a (multi-dimensional) 
graph directed Markov system (GDMS) using balls as the filtration. This analysis is done 
over a subset of J which is often large. In particular, it coincides with the limit set when 
the GDMS under scrutiny satisfies a boundary separation condition. It also applies to more 
general situations such as real or complex continued fractions. 



1. Introduction 

Multifractal formalism origins from physics and mathematics (among others, see [6], [2], 
[3] and [4]). In this latter paper, strong hints of parallels between multifractal theory and the 
theory of statistical physics were suggested. Some of the first rigorous mathematical results 
on multifractals can be found in [1] and [15]. Since then, many papers have been written on 
this subject (for instance, see [10], [11], [12] and [14]). In particular, Pesin [13] developed a 
general framework in which multifractal formalism can be derived. 

We now briefly describe our setting. Let /i be a Borel probability measure on a metric 
space X. The measure n is said to have local dimension a at a point a; G X if 

log/i(5(a;,r)) 

lim = a. 

r^O log r 

For each number a > 0, let X^{a) be the set of points x G X where the measure /i has local 
dimension a, and let /^(a) be the Hausdorff dimension of the set X^(a). The map a ^ fii{,Oi) 
is called the (fine Hausdorff) multifractal spectrum of the measure /i. 

The multifractal analysis of equilibrium states for a natural potential function and a nat- 
ural family of Holder continuous weights was performed in [5] for infinite conformal iterated 
function systems and in [9] for infinite conformal graph directed Markov systems. In both 
cases, the authors used at every point in the limit set of the given system the natural filtration 
generated by the initial blocks of the word that encodes the point. In other terms, the analysis 
was carried out using cylinders. 
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Aiming to give the multifractal analysis a transparent geometrical meaning, we shall derive 
in the sequel the multifractal analysis for cofinitely regular graph directed Markov systems 
(GDMSs) using as the filtration a base of balls centred at the given point. Until now, the 
question of the analysis of balls, which has already been solved in the case of finite systems, 
remained open for infinite systems. 

We conduct our analysis over the full set of parameters on which it can be expected to hold. 
Moreover, we perform it on a large and dynamically significant subset Jr of the limit set J. 
In fact, under a mild boundary separation condition (for example, the separation condition) 
the sets Jj. and J coincide. An additional geometric flavor of our analysis results from the 
fact that we concentrate on a geometrically meaningful family of Holder continuous weights. 
All our results apply to a large class of GDMSs, one- and multi-dimensional alike, including 
real and complex continued fractions. 

Let us describe the content of the paper more precisely. In section 2, we recall the basic 
definition of conformal graph directed Markov system. In section 3, we describe the Holder 
families of weights F and Fq^t we shall work with and study the properties of the pressure 
P(g, t) and temperature T[q) they determine. In section 4, we carry out the multifractal 
analysis of the conformal measure mp (or equivalently, the invariant measure ^p) associated 
to a family of weights F. This analysis is done over a subset of J and conducted by 
means of balls. In particular, we show that for each a there is an auxiliary measure that 
witnesses the Hausdorff dimension of the set Jr,^i{oi) and that the fr,n{oi) curve is the Legendre 
transform of the temperature function T{q). In section 5, we derive the multifractal analysis 
of the conformal measure nip (or equivalently, the invariant measure ^p) under additional 
conditions on the GDMS. In subsection 5.1, we observe that Jr = J for all GDMSs which 
satisfy a boundary separation condition. Real continued fractions with the digit 1 deleted are 
an important example of such systems. In subsection 5.2, we derive the multifractal analysis 
over J under three conditions and show that there are families of one-dimensional conformal 
iterated function systems that meet these three conditions. Real continued fractions (with or 
without the digit 1) are a good example of such a family. 



2. Preliminaries on Graph Directed Markov Systems 

Let us first describe the setting of conformal graph directed Markov systems introduced 
in [9]. Graph directed Markov systems are based on a directed multigraph {V,E,i,t) and 
an associated incidence matrix A. The multigraph consists of a finite set V of vertices, a 
countable (finite or infinite) set of edges, and two functions i,t : E V that indicate for 
each directed edge e e £^ its initial vertex i{e) and its terminal vertex t(e), respectively. The 
matrix A : E x E ^ {0, 1} is an edge incidence matrix and thus tells which edges may follow 
a given edge. Moreover, it respects the multigraph, that is, if Aeje2 = 1 then t{ei) = i(e2). It 
is thereafter natural to define the set of all one-sided infinite 74-admissible words 

E^^{ueE'^\A^^^^^^^l,^ie]N}- 



MULTIFRACTAL ANALYSIS FOR CONFORMAL GRAPH DIRECTED MARKOV SYSTEMS 3 

The set of all subwords of E'^ of length n E IN will be denoted by Ej^, whereas the set of all 
finite subwords will be denoted by E\ — U„£jv-E'2- Ftom a dynamical point of view, we will 
consider the left shift map a : E^ E^ which drops the first letter of each word. 

A graph directed Markov system (GDMS) consists of a directed multigraph and an edge 
incidence matrix together with a set of non-empty compact subsets {Xy}^,^Y of a common 
Euclidean space M^, a number < s < 1, and for every e E E a one-to-one contraction 
(fie '■ ^t(e) ^ Xi{e) with Lipschitz constant at most s. 

A GDMS is called iterated function system (IFS) provided that A^f = 1 if and only if 
t{e) = i{f) and that is a singleton. 

For u e E'l, n e IN, we define 

Note that the functions i and t extend naturally to E\ by setting i{uj) := i{uJi) and t{uj) = 
t{u!\^^\). The main object of our interest will be the limit set J of S*. This set is the image of the 
symbolic space E"^ under a coding map tt. Indeed, given any cu e E"^, the sets (Puj\n{Xt{u;\n)) 
form a decreasing sequence of non-empty compact sets whose diameters converge to zero. 
Therefore their intersection 

oo 
n=l 

is a singleton, and we denote its element by 7r(a;). This defines the coding map tt : E"^ — > X, 
where X :— 0^gy is the disjoint union of the compact sets X^. Clearly, tt is a continuous 
function when E'^ is equipped with the topology generated by the cylinders [e]„ — {cu & 
E'^\uJn = e}, e e E, n e IN. Hence the fimit set of the GDMS S is 

oo 

J^7i{E^)= U f]^^UX,^^M). 

ijjeE°° n=l 

Recall also (cf. section 4.2 in [9]) that a GDMS S — {^ejeeE is called conformal (and 
thereafter a CGDMS) if the following conditions are satisfied. 

(i) For every v eV, the set X^ is a compact, connected subset of which is the closure 
of its interior (i.e. X^ = Intjjd(X^)); 

(ii) (Open set condition (OSC)) For all e, f E E, e f , 

^e(Int(X,(e))) n ipf{lnt{Xt^f))) = 0; 

(iii) For every vertex v eV, there exists an open connected set such that Xy C C 
M!^ and such that for every e E E with t{e) — v, the map (pe extends to a conformal 
diffeomorphism of Wy into PVj(e); 

(iv) (Cone property) There exist 7, Z > such that for every v eV and every x E X^ there 
is an open cone Con(a;, 7, /) C lnt{Xy) with vertex x, central angle 7, and altitude I; 

(v) There are two constants L >1 and a > such that 

H{y)\-H{x)\ 



<L\M)-'\n\y-^ 
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for every e E E and every pair of points x,y E VFt(e), where I'/'el^)! denotes the norm 
of the derivative of (pe at x and IK'/'e)"^!! supremum norm taken over Wi(e). 

Remcirk 2.1. According to Proposition in [9], condition {v) is automatically satisfied 

(with a — 1) when d>2. This condition is also fulfilled if d — 1, the alphabet E is finite and 



An immediate consequence of this lemma is the famous bounded distortion property, 
(v') (Bounded Distortion Property (BDP)) There exists a constant K > 1 such that 



for every uj E E\ and every y e Wt{uj)- 

Recall that a CGDMS S satisfy the Strong Open Set Condition (SOSC) if Jn Int(X) ^ 0, 
that is, [Jv&v{Jv n Int(Xy)) ^ 0. Recall further that a matrix A is finitely primitive if there 
exists a finite set VL C E\ of words of the same length such that for all e, / e E there is a 
word a; e Q for which eujf e E\. Prom this point on we assume that all the systems we deal 
with satisfy those two properties. 

Infinite systems naturally break into two main classes called irregular and regular systems. 
This dichotomy can be determined from the existence of a conformal measure or, equivalently, 
the existence of a zero of the topological pressure function. Recall that the topological pressure 
P{t), i > 0, is defined as follows. For every n e IN, set 



all the (/7e 's are of class C^'^^ . 



The following useful fact has been proved in Lemma 4.2.2 of [9]. 




a. 




where \\if'J\ sup^^x,^^^\¥^'M\- Then 




inf -logP("Vt). 



If the function ( : IR is given by the formula 



C» = iog|(^L,W'^H))L 
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then P{t) = P{t(), where P(tC) is the classical topological pressure of the function tC when 
E is finite (so the space E°° is compact), and is understood in the sense of [5] and [9] when E 
is infinite. The finiteness parameter 9 of the system is defined by inf{t > : P^^\t) < oo} — 
inf{t > : P{t) < oo}. It is easy to show that the pressure function is non-increasing on 
[0, oo), that it is (strictly) decreasing, continuous and convex on [9, oo), and that P{d) < 0. Of 
course, P(0) = oo if and only if E is infinite. The following characterization of the Hausdorff 
dimension HD(J) of the hmit set J was proved in [9], Theorem 4.2.13. For every F C E, we 
write S\f for the subsystem {(/?e}e6F of S, and Jp for the limit set of S\f. 

Theorem. 

HD(J) = inf{t > : P{t) < 0} = sup{HD(Ji.) : F C E is finite} > 9. 
li P{t) — 0, then t is the only zero of the function P{t) and t — HD(J). 

A system S was called regular provided there is some t > such that P{t) = 0. In fact, a 
system is regular if and only if it admits a conformal measure. Recall that a Borel probability 
measure m is said to be i-conformal provided m(J) = 1 and for every cu e E"^ and for every 
Borel set B C Xt(cj) 

Jb 

and for all incomparable words u!,t & E\ 

m[(p^{Xt(u,)) n (pr{Xt(r))) = 0. 

There are natural subclasses of regular systems. Among others, a system is called cofinitely 
regular provided every non-empty cofinite subsystem S" = {(Pe}e&E' (i-c E' is a cofinite 
subset of E) is regular. A finite system is clearly cofinitely regular, and it was shown in [9], 
Theorem 4.3.4 that an infinite system is cofinitely regular exactly when the pressure is infinite 
at the finiteness parameter. 

Theorem. An infinite system S is cofinitely regular if and only if P{9) — oo ^ P^^\9) — 
oo ^ {t > : P{t) < oo} = (^, oo) ^ {t > : P'-^^t) < oo} = {9, oo). 

Throughout the rest of this paper, all systems under investigation are assumed to be 
cofinitely regular. 

3. Holder families of functions. Pressure and Temperature 

We adopt the notational convention that families of functions shall be denoted by upper- 
case letters, while their members will be denoted by lowercase letters. Moreover, functions 
and measures associated with the symbolic space E'^ will wear a tilde ~, with the notable 
exception of the shift map a. 
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Throughout this paper, let S = {ip^ '■ ^t(e) -^i(e) I e G E} be a cofinitely regular CGDMS 
satisfying the Strong Open Set Condition (SOSC) and having an underlying finitely primitive 
edge incidence matrix A. Let 9 be the finiteness parameter of S. Let u > 9. Let 



t(e) 



]R 



e e 



E} 



be a bounded Holder family of functions. Let /3 be the order of that family. Holder of order 
P means that (cf. section 3.1 in [9]) 



where 



Vp{<lf) := sup < oo, 

new 



= sup sup Ipu^iiiPaujix)) - ll^u^iiVaM) 



Bounded simply means that 



l^ll := sup ll'^ell < OO- 



Denote by -0 : — JR the potential function (also called amalgamated function) induced 
by the family ^, which is defined by 

-0(0;) = '0^i(7r((Ta;)). 

According to Lemma 3.1.3 in [9], the function %[) is bounded and Holder continuous of order 
13. Let also 



Log = {logl^'J : X, 



t{e) 



e e 



E}. 



By Lemma 4.2.2 in [9], the family Log is Holder of order a logs. Moreover, for any t > 9, the 
family tLog is summable, that is 



I3|exp(tlog||(^'g| 



< OO. 



In particular, wLog is summable. Denote by ( : E^ — > IR the amalgamated function induced 
by the family Log, that is, 

C(cx;) = log|(^l,^(7r((Ta;))|. 

Then C is a summable Holder continuous function of order a logs. It follows from the above 
definitions and properties that the family F — ^+iiLog, that is, F — {/g : ^ IR\e & E}, 
where 

is a summable Holder family of functions of order 7 = max{/3, alogs}. The amalgamated 
function / : — > IR induced by the family F satisfies 



/ = V' + ^iC 
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and is a summable Holder continuous function of order 7. Note also that F and / are bounded 
above by sup^^ := ^^VeeE^^VxeXti^^^ i'eix). Recall that the topological pressure P{F) of F is 
defined by 

By considering the family F — P[F), we may assume without loss of generality that P{F) — 0. 
Equivalently, P{f) = by Proposition 3.1.4 in [9], where 

P(/)= hm -logZ„(/) 

n— >oo n 

with 

exp(supX:/>V)). 

Since 5" is a CGDMS with an underlying finitely primitive matrix and F is a summable 
Holder family of functions, Theorem 3.2.3 and Proposition 4.2.5 in [9] assert that there exists 
a unique F-conformal measure mp supported on J. In other words, for every uj G E\ and for 
every Borel set B C Xt(^) 

mF{^^{B)) = J^exp[S^{F) - P{F)\u\)dmF = J^exp{S^{F))dmF 

and for all incomparable words u;,t E E\ 

Recall that Si^{F) : Xt(oj) M is simply the ergodic sum 

n 

S^{F){x) = J^f^ii'P'^'^i^))- 

i=l 

Moreover, mp = rhj o n^^, where ifij is the unique eigcnmcasurc of the conjugate Pcrron- 
Frobenius operator The existence and the uniqueness of rrij is guaranteed by Corol- 
lary 2.7.5(a) in [9]. The measure fhjis also a Gibbs state for / according to Corollary 2.7.5(b). 
Furthermore, / admits a unique cr-invariant Gibbs state pij according to Corollary 2.7.5(c). 
This Gibbs state is completely ergodic. It is also the unique equilibrium measure for / by 
Theorem 2.2.9. As required by that theorem, note that / e L^(/i?), for C, G L^{p-f) as shown 
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in the following calculation: 

<Y.I (log K-\ogyX)dj, J 

e&E ■' i^J 

= log X - 51 log ||¥?e||/i/([e]) 
<\ogK -CY^ log ||(^'J exp(sup /e) 

eeE 

< logK — C ^ log ll^^gll exp(supijje + M sup log l^^gl^ 

eeE 

< logK — Ce"*" ^ log ||(/7g|| exp(u\ogK + ulog 

eeE 

<logi^-Ci^«ell*ll^||(^;riog||(^;i| 

= logX - CX«ell*ll E ll^ef-' ll^^'ell'log \M 

eeE 

<\ogK- Ce"*"+"^°g^S ^ yT~^ 

eeE 

< oo, 

where < 5 < u — 9 and — cxo < B := inf{||(/9g||'' log \\(p'J\ : e G < 0, and where we used the 
bounded distortion property (explaining the presence of K > 1), the fact that is a Gibbs 

state for / (hence the presence of C > 1), that P{f) — 0, and that lima.^o+ a;'' log a; = (by 
means of S). 

Since any two Gibbs states for / are boundedly equivalent, the measures p^j and rhj are 
boundedly equivalent and thus the measures fip := /ijovr"^ and nip = m^oTT"^ are boundedly 
equivalent. For this reason, fip is called the ^-invariant version of mp- 
Now, for every (g, t) G IB? define the family 

Fq^t ■.= qF + tLog = g^' + {qu + t)Log, 

and its corresponding amalgamated function 

Ut = qf + tC = q^ + {qu + t)C. 

It is easy to see that the Fg^tS are Holder families of functions of order 7 (the order of F) 
and that the fq/s are Holder continuous functions of order 7 (like /). Moreover, Fq^t and fq^t 
are summable if and only if qu + t > 9. Hence for every (g, t) G such that qu + t > 9, 
there exists a unique F^ ^-conformal measure mp^ ^ supported on J. This measure is such 
that mp^ ^ — fhj^^ o tt"^, where rh^^^ is the unique eigenmeasure of the conjugate Perron- 

Probenius operator CJ ^. The measure rhf^^ is a Gibbs state for fq^f Furthermore, fg^t admits 
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a unique completely ergodic cr-invariant Gibbs state /i/^ j- This Gibbs state is also the unique 
equilibrium measure for /^ j. As the Gibbs states fij^^ and fh^^^ are boundedly equivalent, so 

are the measures /ipq^t •= /^/^t ° '^^^ ''^Fq,t — ''^fqt ° ^^^^ ^^^^ fq,t ^ L^{i^q,t)i for 
C e L}{fxq^t) as a calculation similar to (3.1) shows. Furthermore, 



P[{qu + t)hog) - \q\ 11*11 < P(F,,t) < P((gii + t)hog) + |g| ||*||, (3.2) 



where P{{qu + t)Log) = P{qu + t) (cf. section 2). We now state fundamental properties of 
the pressure as a function of the two variables q and t. 



Theorem 3.1. Let S = {ipe : Xt(^e) -^i(e) I e G i?} be a cofinitely regular CGDMS satisfy- 
ing the Strong Open Set Condition (SOSC) and having an underlying finitely primitive edge 
incidence matrix A. Let 9 he the finiteness parameter of S, and let u> 9. Then the pressure 
function {q,t) i— >• P{q,t) := P{Fg^t) = P[fq^t), {q,t) G satisfies the following properties. 



(a) P{q, t) < oo if and only if qu + t > 9; 

(b) //(q'2 — ?i) (sup * + -u log s) + (^2 ^J^i) fogs < 0, then P{q2,t2) < P(gi,ti). In particular, 
if sup * < — MlogS; then P{q, t) is decreasing with respect to both variables q & IR and 
t G M. 

(c) 1 1— P{q,t) is strictly decreasing on {9 — gw, go); 

(d) limt^oo P(g, ^) = -oo; 

(e) \imt^^e-qu)+ P{q,t) = oo; 

(f) %iQ^t) = for every {q,j) G iR^ such that qu + t > 9, where XiXq,t — -ICdpiq,t 
is the Lyapunov exponent of fiq^t', 

(g) t H- > P{q,t) is convex (and thereby continuous) on the interval {9 — qu, oo); 



Proof, (a) This follows from (3.2) and the fact that P{t) := P{tLog) < oo if and only if 
t>9. 
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(b) Let qi < q2, ti < ^2- If qiu + < ^, then P{qi, ti) = oo and the statement thus holds. 
So suppose that q^u + ti > 6. Then the n-th partition function of satisfies 



Zn{fq2,t2) = 13 exp(sup 



= J2 sup exp(5„/g2,t2(r 

= J2 sup (cxp(^„(g2^M))|¥^L(^(P))r^"^*0 

< ^ sup (exp[Sn{q2i^)(r))) ^1^^-^'^ 

< 5: sup (exp(5„(giV5)(r) + 5n((g2 - ?i)^)(r))) 



< 5n[fe-5i)«+(t2-ti)]^qi«+tign(q2-5i)sup* supexp(,5„(gi'0)(T)) inf 



< gn(q2-5i)sup*gn[fe-qi)«+(t2-ti)]^9i«+ti ^ f exp (^^(gii/i) (a;p)) | (^;,(7r(p) ) | 

— Qn{q2-qi)snp-^ ^n[{q2-qi)u+(t2-U)]j^qiu+ti 2 (f ) 



Therefore 



P{q2, t2) = Jim ^ log Zn{fq,t2) 

< (?2 -gi)sup^' + [(^2 -qi)u+ {t2 -ti)]logs + jirn ^logZ„(/q^,tJ ^^^^ 
= (?2 - gi) sup * + [(g2 - qi)u + (^2 - ii)] logs + P(gi, ii). 
Part (b) follows immediately. 

(c) Letting qi = q2 = q and ti < t2 in (3.3) gives (c). 

(d) This also follows from (3.3) by setting — q2 — q, ti > 9 and t2 — t and letting i — > oo. 

(e) Let t > 9 — qu. Then 

Zn{fq,t) > E exp(-nginf*)X-(''«+*)||(^l,||'''^+* 



= exp(— 

Therefore 



-P(g,^) > -?inf * + P((gw + i)Log) = -qini'if + P{qu + t). 
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Thus, 

hm P(g,t) > -ginf ^ + hm P{qu + t) = -qinf'i/ + P{9) = oo 
since S is cofinitely regular. 

(f) This follows from Proposition 2.6.13 in [9] and the fact that —Xjiq,t = I Cc?A*g,t > 
whenever qu + t > 9 by a calculation similar to (3.1). 

(g) This follows immediately from Proposition 2.6.14 in [9]. ■ 

Observe that in the proof of part (e) of the above theorem P{6) > ginf\l' suffices to 
guarantee the existence of a zero for the pressure function t i— > P{q,t). The assumption of 
cofinitc regularity on S ensures that the pressure function t i— > P{q, t) has a zero for every 
qeM. 

Corollary 3.2. For allq E M there exists a unique T{q) G {9 — qu, oo) such that P{q, T{q)) — 
0. The function T{q) is called the temperature function. 

In order to allege notation, let 

fg^fq,T{q), Fg = Fg,T(g), 774^=774;^^^^^, TUq ^ mp^^^^^y fig ^ fl f^^^^^, fXq ^ fXp^^^^^y 

Now, let q G M. Recall that ( e L^iP'q) and thus / e L^{jlq). Thereafter, let 

aiq) = = U^. 

By the variational principle for pressure (cf. Theorems 2.1.6-2.1.8 in [9]), note that 

/ fdjl, < P{f) - h-,^{a) = -h-,^{a) < 0. (3.4) 
Hence a[q) > 0. Moreover, 

a(g)<^'^t"^j^^''<^.+ -^'^'^^^<^.+ 



I\C\dflq I\C\dflg -logs 

Thus, < a{q) < oo. 

Finally, wc study some basic properties of the temperature function T(g). 

Theorem 3.3. The temperature function q ^ T[q) exhibits the following properties. 

(a) The function T : M Ml is real- analytic; 

(b) T(0) = HD(J) while T(l) = 0; 

(c) T'{q) = -a{q) < for all q e R; 
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(d) The function q i— > T{q), q E M, is convex, meaning that T"{q) > for all q E IR. This 
function is not strictly convex if and only if jlf is equal to A*_hd(j)c- 

Proof, (a) By Proposition 2.6.13 in [9], ^{q,t) = J Cdp'q,t = —Xfiq.ti'^) < every 
{q,t) e M"^ such that qu + t > 9. In particular, this is true for all pairs (g, T(g)). Since T{q) 
is uniquely determined by the condition P{q, T{q)) — 0, it follows from Theorem 2.6.12 in [9] 
and the implicit function theorem that T is real-analytic on JR. 

(b) Since S is regular, we have P(HD(J)Log) = 0, which means that T(0) = HD(J). 
Moreover, since fi^ = f and P{F) = P{f) = by assumption, we deduce that -P(1,0) = 
P(/i o) = p(/) = 0, and from the uniqueness of T(l) it follows that T(l) = 0. 

(c) It follows from the fact that P{q,T{q)) = for all g G ^ and from Proposition 2.6.13 
in [9] that 

° = ^^^'^^^^^ = 1^^^'^^^^^ + ^^^'^^^^^ ■ ^'^^^ ^ / ^^^-^^ " x,M)nQ)- 

Hence 

T'{q) = -^^I%^-a{q). 

Having already observed that a{q) > 0, we thus know that T'{q) < 0. In order to prove that 
T'{q) < 0, we need to show that / f dfiq ^ 0. But since / f dfiq < —hji^{a) < by (3.4), it 
suffices to show that hfi^{a) > 0. This follows immediately from Theorem 2.5.2 in [9]. 

(d) Lemma 4.9.5 in [9] (with Ai replaced by M) and its proof carry over to the current 
setting without any change. ■ 

4. MULTIFRACTAL ANALYSIS OF THE CONFORMAL MEASURE mp OVER A SUBSET OF J 

Let S = {ipe : Xt(e) — -^j(e) | 6 G E} be a cofinitely regular CGDMS satisfying SOSC 
and having an underlying edge incidence matrix A which is finitely primitive. Let 6 be the 
finiteness parameter of S. Let also F be a family of functions of the form F — ^ + uLog such 
that P{F) — 0, where is a bounded Holder family of functions and u> 9. 

We shall now develop the multifractal analysis of the conformal measure mp (or equiva- 
lently, the invariant measure jip) associated to the family F. We shall conduct this analysis 
by means of balls and we shall restrict ourselves to a subset Jr of the limit set J ol S. As we 
shall see later, is often a fairly large subset of J. By definition, is the set of points of J 
which are coded by the set of infinite admissible words 

E^ E^ lim sup dist(7r((7"u;), dXi^^n^^) > o}. 

L n— >oo ^ ' ) 

The words in this set code points of the limit set that behave tamely when a multifractal 
analysis is carried out using balls, for infinitely many of their iterates are positively separated 
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from the boundary of the phase space. The conformahty of the measure mp can then be used 
at those iterates to estimate the local dimension of m^^ from above. Before going any further, 
we observe that E?' is a set of full measure. 



r 



Lemma 4.1. For every ergodic, a-invariant Borel probability measure p, on with supp jl — 
Ef, we have il{E^) = 1. 

Proof. Let pL be an ergodic, cr-invariant Borel probability measure on E'^ with supp fl — 

E"^. Observe that E!^ is completely cr-invariant, that is, a~^{E!^) = E"^ = a{E'^). Thus, by 
ergodicity of /i, we have that fi{E^) is or L We shall now show that this latter possibility 
always prevails. Since S satisfies SOSC, there exists x G flint (X^) for some v & V . Let a; e 
E'^ be such that 7r(a;) = x. Let also < r < dist(x, dX^). Note that for any r E E^^^we have 
/T([r]) C (pr{Xt{T))- Since ipaj\^{Xt(uji^)) C B{n{uj),r) = B{x,r) for all A; G W large enough, we 
obtain that [uj\k] C 7r~^(i?(a;, r)) for some k G IV. Then fi{7r^^{B{x,r))) > jl{[uj\k]) > since 
supp jl = E'^. It follows from Birkhoff's Ergodic Theorem that the set of infinite admissible 
words whose iterates' images visit infinitely many times the ball B{x,r) has measure 1, that 
is, 

/i(^|r G E^ a"-T G 'K~-^{B{x,r)) for infinitely many n'sj^ = 1. 

Therefore jl{E'^) = 1. (The same conclusion can be drawn by means of Poincare's Recurrence 
Theorem.) ■ 

This lemma tells us that jij{E^) = 1 and /ij ^{E^) = 1 for all {q,t) G such that 
qu + t > 9. In particular, jlq[E!^) = 1 for all q & M. This implies immediately that 
jipiJr) = Pf° = 1) that is, the set E^ is a set of full /xp-measure. Similarly, 

HFq^t{Jr) — 1 for all {q, t) G IR^ such that qu + t > 9. In particular, iJiq{Jr) — 1 for all q E IR. 

In fact, Jr contains a rich family of subsets of full measure. To define these subsets, we 
proceed as follows. For every cu G E'^ and r > 0, let {nj{u,r)} be the increasing sequence 
of all positive integers n such that a^cu G 7r~^(Xj(o-"t^)\-B(9Xj(o-n(^), r)). This sequence may be 
empty, non-empty and finite, or infinite depending on uj and r. However, for every cu G E^ 
the sequence {nj{u!,r)} is infinite for every < r < r^axi^), where 

rmaxi^^) := limsupdist(7r((7"a;),9Xj(o.nj^)) > 0. 

Now, for every R>0 define the completely invariant set 

E-{R) := 1^ e E- I R < w(a;) and lim ^'-^-^^'^f - S,,i.J^,((-) ^ q j_ 
We claim that these subsets of E^ have all full measure. 

Lemma 4.2. For every R> small enough, we have that fl{E!^{R)) = 1 for all ergodic, a- 
invariant Borel probability measure jl on E'^ with supp jl — E'^ and such that J C,djl> — oo. 
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Proof. Let < R < D, where D = sup^gjdist(a;, 9X) := sup^^^ sup^^^j^ dist(a;, 
SOSC guarantees that D > 0. Let fi be an ergodic, cr-invariant Borel probabihty measure 
on E'^ with supp jl = E'^ and such that J C dfj^ > — oo. Since E^[R) is completely cr- 
invariant, the ergodicity of jl forces ji{E^{R)) to equal or 1. We shall now prove that this 
latter possibility always prevails. Since < R < D, there is a; G J^\B{dXy, {R + D)/2) for 
some V & V. Let to e E'^ be such that 7r(a;) = x. Then there is some k E IN such that 
7r{[u\k]) C C B{'k{uj),{D - R)/2) = B{x,{D - R)/2), or equivalently [ou\k] C 

Tr-^B{x,{D - R)/2). Then 

il(7r-\X,\B(dX,, R))) > jl{7r-^B(x, (D - R)/2)) > il([u;\k]) > 

since supp p, — E'^. Applying Birkhoff 's Ergodic Theorem twice (once with the characteristic 
function of the set T:~^{Xy\B{dX^, R)) and once with the potential function Q, we obtain 
that the set 

L e Er I R < r^a.{^\ hm !^Z±i(^ ^ 1 S^^^ niC^) ^ f _ 

I j^oo nj[uj,R) j^co nj[u,R) J 

has measure 1. Writing rij instead of nj{u!, R) to allege notation, we have for every cu in this 
set that 

-xa(<^) - 1 • (-X/i(^ ^ Q 



It follows immediately that il{E^(R)) — 1. 



This lemma reveals that ii^^E'^^R)) = 1 and /x^^ ^(i?^(-R)) = 1 for all (g, t) G iR^ such 
that qu + t > 9. In particular, p,g{E!^{R)) = 1 for all q & M. This implies immediately 
that ij,f{7i{E!^{R))) = 1, that is, the set E!^{R) is a set of full /xp-measure for all R e JR. 
Consequently, iJt,Fqt{'^{E'^{R))) — 1 for all {q,t) G 1?^ such that qu + t > 9. In particular, 
l^g{7r{E^{R))) = i for all q e R. 

As an immediate corollary, we obtain that the completely invariant set 



E^r = U E^riR) 
R>0 



is a set of full measure. 



Corollary 4.3. For every ergodic, a-invariant Borel probability measure jl on E^ with 
supp fj, — E"^ and such that j C,djl> —oo, we have fiiE^) — 1. 
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dii(x) — liminf ■ 
dfj_{x) = lim sup 



We now recall a few basic definitions from multifractal analysis. 

Let be a Borel probability measure on X. The pointwise or local dimension of 
at x e X is the power law behaviour (if any) of fi{B{x, r)) for small r > 0, that is, 

'^^ ' r^o logr 
We further define the lower and upper dimensions of // at a; G X by 

log l^{B{x,r)) 
logr 

and 

\og n{B{x,r)) 
logr ' 

respectively. Denote the set of points of Jr at which the local dimension of a measure /i is 
equal to a by 

JrA^^) = {x e Jr\ d^{x) = a}. 

Denote the Hausforff dimension of Jr,^t(«) by 

fr,,ia) = HD(J,,^(a)). 

Now for every o; > 0, let 

E^{a) = jo; e : lim ^dH = a}. 

We shall now prove that for every q & M the measure /iq confers full measure to the set of 
points of Jr where the local dimension of the measure is Q;(g). 

Theorem 4.4. The following statements hold. 

(a) For every a> 0, we have ']T{E!^{a) fl E^) C Jr.m^l'^)/ 

(b) fig{E^{a{qj) n E^.) = 1 for all q e M; 

(c) fJ^q{Jr,mp{a{q))) = 1 for all q e M. 

Proof, (a) Let x G Tr{E:^{a) n E!^.). Then there is some u e E^{a) n E!^. such that 
7i{uj) = X. Therefore uj e E^{R) for some < < min^gy dist(Xt,, (9W^„). Let {njjjgjv := 
{nj{u}, R)}j(z]M be the increasing sequence of all n's such that 7r((T"a;) G Xt{^^)\B{dXt{^^), R). 
Let < r < K'^R\ip'^^^^{'K{a^'^uj))\. Let j E ]N he the unique natural number so that 

K-'R\<pi^^^Jn{a^^+^u))\ < r < K''R\^l^^Ma-^iu))\. 

Since 5(7r((T"-'a;), R) C W^t(a)„^.), the conformality of the generators of the system ensures that 

B{x,r) C B{n{u;),K-'R\<pl^^in{a^^u;))\) C <p^\^.(B{n{a^^u;), R)), 
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where the last inclusion follows from relation (4.22) in [9]. Moreover, every y G Jt(oj„^) admits 
are [(jj\nj] such that y = 7r{a"^T), and for such y and r we have S^\^^,F{y) = S'„^./(r). The 
conformality of mp, the fact that B{7r{a"^uj), R) C Int(Xi(^„^,)), and the OSC then give 

< mF((^^|„.(Int(Xt(^„.)))) 

= mF(<^^l„^,(Int(Xt(a,„.))) n Jj(^)) 



< exp( sup S^\^.F{y)) mF(lnt(Xt(,„.)) n Jt(,„.)) (4.1) 

j/eint(Xt(„„^))nJt(^„^,) 

< exp(^ sup Snjf{r)) 



<B{f)cxp{SnJ~{u; 

where B{f ) is a constant of bounded variation for / (see the bounded variation principle for 
Holder continuous potentials, Lemma 2.3.1 in [9]). 

On the other hand, the conformahty of the generators of the system guarantees that 

Bix,r) D B{niu;),K-'R\^i^^^j7ria-^+^u))\) D (i?(7r(a"^+^a;), i^-^i?)) . 

Moreover, every y G Jt{LOn-^^) admits a r G [cj|„^^J such that y = 7r(o""j+ir), and for such y 
and T we have Si^\„__^^F{y) = Sn^j^^ fir). Then the conformality of the measure mp leads to 

mF{B{x,r)) > mF{v^i„.jB{n{a''^+^u;),K-'R))) 

> mpL^i^^^^ {B{7T{a"-+-uj),K-^R) D Mu^^^S. 



> exp( inf F{y)) m^(5(7r(a'^^+^^), R-^R) n J,( )) 
>exp( inf Sn,J{T))mF(B{7^{a''^^^uj),K-''R)) (4-2) 

> S(/)exp(5„.^J>)) Mf{K-^R) 
^MF{K-'R)B{f) exp(5„.^J»), 

Mpia) = mlmF(B(y,a)) > 

y&J 

and B{f) is a constant of bounded variation for / (see the bounded variation principle for 
Holder continuous potentials. Lemma 2.3.1 in [9]). 



where 
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Prom the definition of rij, we also have that 

log{K-'R)+\og\ipl^^ (7r((7"^+^cu))| < logr < \og{K-'R) +log\^l^^Xn{a''^uj))\ < 0. 

(4.3) 

As /If and mp are boundedly equivalent, we deduce from (4.2) and (4.3) that 

logmF{B{x,r)) S^^Jju) + \og{MF{K-^R)B{f)) 

arnA^) iim ^^^^ - A~ log(X-ii?) + log|<^' (7r(a-io;))| 



lim '^n,+J(c^) + log(M^(ir-^i?)i?(/)) 
A- \og{K-^R) + Sn~au:) 

lim 



lim 



(5„ -.S .)C»^ 



a + 



o + (i + o)-i 



since a; e £;^°°(q;) n £^~(i?). 



Similarly, we deduce from (4.1) and (4.3) that 

SnJ{u})+logB{f) 

Hence dmp{x) — a. This completes the proof of (a). 

(b) Let q E M. According to Birkhoff 's Ergodic Theorem and Corollary 4.3, there exists 
Eq C such that jjiq{Eq) — 1 and so that for all oj E Eq we have 



and 



Therefore, for all u; E Eq we get 



lim -SnCii^) = [ (dflq 
lim -Snfiu}) = / fdflq. 



Snf{<^) _ I fdflq 



lim — = — - — - = a(q). 
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Hence Eq C E^{a{q)) n E~ and thus fiq{E^{a{q)) n E^) > /i^iEg) ^ 1. 



(c) Let q E M. Using part (a) with a — a{q) and part (b), we deduce that 




-1 



Let us now remind the reader about the Legendre transform. Let /c be a strictly convex 
function on an interval / (hence k" > wherever this second derivative exists). The Legendre 
transform of k is the function I defined by l{p) = max{px — k{x)} wherever the maximum 
exists. It can be proved that the domain of / is either a point, an interval or a half-line. It can 
further be shown that / is strictly convex and that the Legendre transform is involutive. We 
then say that the functions k and / form a Legendre transform pair. The following theorem 
(see [16]) gives a useful characterization of a Legendre transform pair. 

Theorem 4.5. Two strictly convex dijferentiable functions k and I form a Legendre transform 
pair if and only if l{—k'{q)) = k{q) — qk'{q). 

We shall now prove that fr,mF{oi) ^'^^ ^(?) form a Legendre transform pair. Recall that 
T'{q) = -a{q) by Theorem 3.3. 

Theorem 4.6. For every q G M we have fr,mF{^{l)) = + T{q). In other terms, 



Proof. Using Theorem 4.4(a,b), Theorem 4.4.2 in [9], Theorem 2.2.9 in [9] which guarantees 
that jiq is an (in fact, the unique) equilibrium state for /g, and the fact that P{q,T{q)) = 
P{Fq) = P{fq) = by definition of the temperature function T(g) in Corollary 3.2, we obtain 



To prove the other inequality, fix a; G Jr,mF{^{l))- Then there is a; G E"^ such that 
7r(a;) = x. Let < it! < vcnji{K~^ ,rrnax{oj)}. Let also {nj}j^]N be any subsequence of the 
increasing sequence {nj{uJi FC)} of all n's such that 7r((7"a;) G X^^^^■)\B{^X^j^^^^, R). For every 
n & IN we have 



fr,mA-T'{q))^T{q)-qT'{q). 



/r,mj.(a(g)) 



HD(J,,^^(a(g))) > HD(7r(E~(a(g)) n E^^^)) > HD(/i, o Tf-^) 
h~,^{a) _ P{f,) - ! fgdjlq _ -Jfgdflq _ I{qf + T{q)C)dpiq 
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Like (4.2), the conformality of rriq and the bounded variation principle for fg give 
mg(B(x,KR\^l^^(7r{a^u;))\)) > m,(^,|„(s(7r((7"a;), i?) n Jt(,„))^ 

> exp( inf SMt)) m,(5(7r(a"u;), R)) (4.4) 
>Mm,{R)B{fg)e^p{sJg{u;)) 

where B{fq) is a constant of bounded variation (see Lemma 2.3.1 in [9]). Hence 

logmg{B{x,KR\^'^^^iiTia-u;m) ^ \og{M„,^{R) B {],)) + Snh{uj) 
\og{KR\^'^^^{T:{a-u))\) " \og{KR) + log |(^:,|„(7r((7"a;))l 

_ \og{MmSR)B{h)) + qSjjuj) + T{q)Sna^) 

\og{KR) + 5„C(^) .45) 

- logjKR) -, 

S'nC('-') 

(So far the estimates are valid for all n G IN.) Like (4.1), every y G Jt(ujn ) admits a r G [oo\nj] 
such that y = 7r((T"^r), and for such y and r we have Suj\„^F{y) = Snjfir). The conformality 
of mp, the fact that B(7r{a^^uj), R) C Int(Xt(^,„^)), and the OSC then give 

mF{B{x,K-'R\<pi^^Ma^^u;m) < mp{cp^\„^iB{n{a-^u;), R))) 

< mF(<^c.u/Int(Xt(^„^,)))^ 



mF(^<^c.u. (lnt(Xt(^„.)) n Jt(^„.))) 



< exp( sup ^^i^.Fd/)) mF(lnt(Xt(^„.)) n Jt(^ 



< CXp(^ sup SnJ{T 

< S(/)exp(5„./»), 

where B{f) is a constant of bounded variation for / (see the bounded variation principle for 
Holder continuous potentials. Lemma 2.3.1 in [9]). Thus, 

\ogmF{Bix,K-'R\^'^^^Ma^^^uj))\)) ^ log(i?(/)) + 

\og{K-^R\ip'^^^X7r{a-^u;))\) ' log{K-^R) + S^A^) ^ ' ^ 
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Using (4.5) and (4.6), we deduce that 



, , , \ogmJB(x,r)) ^ogmq[B{x, KR\ip'.{n{a''^u 

dm„ \x) — lim p — — < lim sup 



-^-0 logr - ,-^oo^ \og{KR\^'^^^iT:{a-^uj))\) 

J-*oo 



< hmsupl g ~ +T{q) 



y \Og{B(f))+S^J(u) , , 

= q lim sup ^ ^ + 1 [q) 

logmF{B{x,K-'R\^'^^^inia'^^Lom) 

^ ^^T-.t"p iog(i.-i?i^^,„x.(^---))i) 

= qa{q)+T{q). 

As dm (x) < qa{q) +T{q) for every x e JrmF{o({q)), we deduce that frmpioiiq)) < ?Qi(g) + 
T{q). m 

All of the above results give us an analog of Theorem 4.9.4 in [9]. 

Theorem 4.7. Let S — {ip^ : -'^t(e) — -'^i(e) I e G 6e a cofinitely regular CGDMS satisfying 
SOSC and having an underlying finitely primitive edge incidence matrix A. Let 9 he the 
finiteness parameter of S. Suppose that ^/ig(c)/X/i(c) > 9. Then the following statements 
hold. 

(a) The number d^p^x) exists for iip-a-e. x G J,, and 

dnp{x) = ~ ■ 

(b) The function T : R ^ R is real- analytic, T(0) = HD(J), and T'{q) < 0, T"{q) > 
for all q & M. 

(c) For every q E R, we have /^,^^(-T'(g)) = /^,^^(a(g)) = qa{q)+T{q) = T{q)-qT'{q). 
That is, fr,^p{(y) and T{q) form a Legendre pair of functions. 

(d) If p^f 7^ /^HD(j)c ^'^j equivalently, if f and HD(J)C are not cohomologous modulo any 
constant, then the function a i— > fr^ij,j,{a), a G {ai,a2) is real-analytic, where the 
interval (ai, 0:2), < ai < q;2 < oo, is the range of —T'{q). Otherwise, T'{q) — HD(J) 
for every q E R. 

Proof, (a) Using Theorem 3.3(b), notice that fii = fip. Thus, by Theorem 4.4(c), we have 
lJ'FiJr,mF{'^i^))) = 1- Since a(l) = / f dji^/ J (djlf and since the measures /ip and ruf are 
boundedly equivalent, we hence have that 



l^F(^Jr,HF {J fdflf/ J Cdflf) 



1. 
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Part (b) is essentially Theorem 3.3. Part (c) corresponds to Theorem 3.3 and Theorem 4.6. 
Finally, part (d) is a consequence of Lemma 4.9.5 in [9] (with Ai = IR) and parts (c) and (b) 
of the present theorem. ■ 



5. MULTIFRACTAL ANALYSIS OVER J 

5.1. Mult ifr act al analysis over J under the Boundary Separation Condition. If S 

satisfies the Boundary Separation Condition (BSC), that is, if 



dist(dX,Uia 'Pi(X)) > 0, 

then — E"^ and thus = J. Thus, section 4 gives us the multifractal analysis over J. 
Indeed, denoting the set of points of J at which the local dimension of a measure /i is equal 
to a by Jn{a) and the Hausforff dimension of J^ia) by f/^ia), Theorem 4.7 reduces to the 
following. 

Theorem 5.1. Let S = {(pe '■ -'^t(e) -^j(e) I e ^ E} he a cofinitely regular CGDMS satisfying 
SOSC and BSC, and having an underlying finitely primitive edge incidence matrix A. Let 9 he 
the finiteness parameter of S .Suppose that /i/iq(c")/x/i(c") > 9. Then the following statements 
hold. 



(a) The number d^p{x) exists for fj^p-a.e. x e J and 



I f d^f 



(b) The function T : R ^ R is real- analytic, T{0) = HD(J), and T'{q) < 0, T"{q) > 

for all q E M. 

(c) For every q G M. we have f^p{-T'{q)) = ^^(a(g)) = qa{q) + T{q) = T{q) - qT'{q). 
That is, f^p{a) and T{q) form a Legendre pair of functions. 

(d) If jlj ^ /^HD(j)c ^1'^'ivalently, if f and HD(J)C are not cohomologous modulo any 
constant, then the function a i— > fnp{a), a e (o;i,a2) is real- analytic, where the 
interval [ai, «2); < ai < 0:2 < oo, is the range of —T'{q). Otherwise, T'{q) — HD(J) 
for every q & IR. 

An important family of CGDMSs (in fact, conformal IFSs (CIFSs)) which satisfies the 
boundary separation condition are real continued fractions with the digit 1 deleted. 

Example 5.2. Let -1/4 < £ < 0. Set X ^ [-£, 3/4]. Let S ^ {ip^ : X ^ X \n e IN\{1}}, 

where 

"Pnix) = ^ . 

n-\- X 

Then S is a cofinitely regular CIFS which satisfies both the strong open set condition and the 
boundary separation condition. 
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5.2. Multifractal analysis over J under other conditions. We shall now prove that 
fmpi^) ^(?) form a Legendre transform pair under some conditions. Recall that T'{q) — 
—a{q) by Theorem 3.3. 

Theorem 5.3. Suppose there exists a countable set Jo C J such that for every x e J\ Jo 

there are uj G E'^ with 7r(cc;) = x, a constant C ~ C{x,u) > 0, an increasing subsequence 
{^iljew = {nj{x,Lj)}j(ziN of natural numbers and a sequence {r„^}jew = {^^n^ (2^, <^)}jeiv of 
positive real numbers such that 

(1) m^(5(x,r„J) < Cexp(5',^./(a;)) for all j e IN; 

(2) l>rn,>Cy^\^\\foralljelN; 

(3) lim^-^oo J^n,- = 0. 

Then /mp- = qoi{q) + T{q) for all q e M. 

Proof. Clearly, fmp{oi{q)) > fr,mp{oi{q)) = qa{q) +T(q) using Theorem 4.6. We shall 
now prove the other inequality. Since Jo is countable, it is sufficient to show that dmq{x) < 
qaiq) +T{q) for every x E Jm^(Q;(Q'))\ Jo- Accordingly, fix x G JmF{(x{Q))\Jo- Let u, C, 
{njjjejv and {r„^.}jejv be as above. For every n e W we have 

^^\^{B(n(a-u;),R)) C B{n(u;), KR\^l^^{n(a^u;))\). 

Like in (4.4), the conformality of rUg and the bounded variation principle for give 

mg{B{x,KR\ipi^^{n{a''u;m) > M,^^{R)B{fg) e^p{SMu;)) 

where B{fq) is a constant of bounded variation (see Lemma 2.3.1 in [9]). Hence, as in (4.5), 

log m, (B{x,KR\ip^^^ (7r(^"a;) ) | ) J ^ 5„CM + ^ 5;:cH + ^^^^ (5 1) 

log{KR\cp'^^^{n{anu;m ' ^ + 1 

So far the estimates are valid for all n e IN. Now, by assumptions (1) and (2) we obtain for 
all j e IN 

logmF{B{x,rnj)) ^ logjC) + Snjjuj) 
log rnj ~ logr„^. 

\0giC)+SrJ{iu) 



> 



iog(c)+iog|iv?:,i^,ii 

(5.2) 

^ \og{C) + S^J{u;) 
- log(C) + log|(^:,^(a;)| 

_ log(C) + ^„,/» 

\0g(C) + Sn^Oj)' 
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Using (5.1) and (5.2), we deduce that 

, , , , AogniJD(,r. r)) , log m„(z?(,r. A^/?|^^l, (^(a"'^0)l)) 

dm (x) = liminf < limsup ; — ttttt^ — ; ; — 7 tttt 

-"""^ ' '^-^0 logr - ,-^oo^ log(Xi?|(^:,l^.(7r((j%a;))|) 



< limsup(g|4f| + r(g)) 



= q lim sup — h 1 yq) 

j^oo log(C) + Sn^Ciuj) 

\ogmF{B{x,rni)) 

< glim sup \-T(q) 

j^oo logr„. 

= +T{q). 

As dmg{x) < qa{q) + T(g) for every x £ ^mF(<^(?))\>^o and Jq is countable, we deduce that 
fmp{a{q)) < qa{q)+T{q). ■ 

In the framework of Theorem 5.3, Theorem 4.7 reduces to the following. 

Theorem 5.4. Let S = {i^e ■ ^tie) -^i(e) | e G E} be a cofinitely regular CGDMS satisfying 
SOSC and BSC, and having an underlying finitely primitive edge incidence matrix A. Let 
6 he the finiteness parameter of S. Suppose that the conditions of Theorem 5.3 are fulfilled. 
Suppose also that /i/i, (c")/x/i(c) > 0. Then the following statements hold. 

(a) The number dfj^p{x) exists for ^p-o-e. x & Jr and 

Ifdn- 
I C dfi^- 

(b) The function T : R ^ R is real- analytic, T{0) = HD(J), and T'{q) < 0, T"{q) > 
for all q E M. 

(c) For every q e IR, we have f^p{-T'{q)) = f^p{a{q)) = qa{q) + T{q) = T{q) - qT'{q). 
That is, ffxp{a) and T{q) form a Legendre pair of functions. 

(d) If fij ^ P'HDiJX ^Quivalently, if f and HD(J)C are not cohomologous modulo any 
constant, then the function a ^ f^p{a), a G {ai,a2) is real- analytic, where the 
interval (ai, 0:2); < ai < a2 < 00, is the range of —T'{q). Otherwise, T'{q) — HD(J) 
for every q E IR. 



There are interesting families of CGDMSs (in fact, even of CIFSs) which satisfy the con- 
ditions imposed in Theorem 5.3. Among others, let us mention real continued fractions over 
the interval [0, 1]. 
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Example 5.5. Let X ^[0,1]. Let S = {(fn ■ X ^ X \ n e N}, where 

n + X 

Then S is a cofinitely regular CIFS which satisfies the SOSC and conditions (l)-(3) of The- 
orem 5.3 (but not the boundary separation condition). Moreover, writing 

1 

X — 



^ X2+— 

we note that Jr — {x & [0, 1] : lim inf „_>oo a^n < oo} o-nd thus — {x & [0, 1] : lim„_>oo2^n = 
oo}. 

In fact, there is a larger class of one-dimensional CIFSs for which conditions (l)-(3) of 
Theorem 5.3 are fulfilled. By one-dimensional, we simply mean that X is a subinterval of M. 

Theorem 5.6. Let S — : X ^ X \ n & W} be a one- dimensional CIFS satisfying the 
following properties. 

(i) 1 1 (/'nil is comparable to \\<fn+i\\, that is, there exists a constant C > 1 such that 

fj^i < ll'^n+ill < M nelN. 

WnW 

(ii) The generators ipn, n G LV, of S either all preserve orientation (i.e. (p'^ > for all 
n E IN) or all reverse orientation (i.e. >^\^ < for all n E IN). 

(iii) Either (pn+i > "-Pn for alln E IN or ipn+i < for all n G IN. 
Then all three conditions in Theorem 5.3 are met. 

Proof. It follows from the bounded distortion property and (i) that 

(OT)-i < ^!!±ii^ < Ci^, VneW. (5.3) 

\Vn{X)\ 

Moreover, a rather straightforward calculation shows that the amalgamated function C, satisfies 

sup |CM-C(T)|<log(CX):=L>. 

Now, let 

Jo = |7r(r) I = 1^ for some keIN]. 

Clearly, Jq is countable. Let x G J\Jq and uj G IV°° such that 7r(cj) = x. Let Uj be the j-th 
letter in the word uj which is not a L Thus, u;„. 7^ 1. Let r„. = \^p^^^\X)\/ {CK). Therefore 
rnj < min{|v3^^._i(X)|, \ip^^,{X)\, \(Puj„.+i{X)\} by (5.3) and hence 

B{x, r„,) n J C U ¥^c.u,_ifc(^) n J. 
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Then, since P{F) = 0, 

k=U>nj-l 
k=U)nj-l 

< Yl exp(supS'<^|„^_,fcF(|/)) 
= ^ exp( sup Snjir)) 

< B{f) Y exp(5„,/>U^._iA;a;|~+i)) 

k=UJn . —1 
3 



I OO 



B{f) Y exp(5.^._i/(a;U^._ifca;|-+J + /(fca;|- 

5„^._i/»)exp(5„^._i/») 



k=Ulnj-l 



■ exp(/(^u;|~^,) - exp(/>|-)) 
B{f) Y i^(/)exp(5„^._i/H)exp(|^-cu„jD)exp(/>|~)) 



<^n,-|-l 

< 



k=U)nj-l 



< 3e^{B{f)fexp{SnJXu)] 
Thus, condition (1) in Theorem 5.3 is satisfied. Note also that condition (2) is fulfilled since 



Finally, condition (3) is obviously satisfied, as J2jeiN \^oj„.{-^)\ — 1^1 < hence r„. 0. 
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